Búsqueda de Entorno Variable

The Variable Neighbourhood Search (VNS) is a recent metaheuristic for solving optimization problems whose basic idea is systematic change of neighborhood within a local search. In this paper we present basic rules of the VNS and its extensions. We briefly summarize the most relevant applications in Artificial Intelligence. These applications comprise classic tasks, like constraints satisfaction, planning or learning, in addition to computer-assisted discovery and heuristic solution of a variety of optimization problems. Finally we include some reflections on the essential aspects of the metaheuristics and the analysis of the heuristic solution procedures, and the contribution of the works with VNS for these questions.